/*杨辉三角
         1              (a+b)^0
       1   1            (a+b)^1
     1   2   1          (a+b)^2     a^2 + 2ab + b^2
   1   3   3   1        (a+b)^3     a^3 + 3a^2b + 3ab^2 + b^3
 1   4   6   4   1      (a+b)^4     a^4 + 4a^3b +6a^2b^2 +4ab^3 + b^4

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
*/
#include <stdio.h>

#define Size 7

int main()
{
    int a[Size][Size] = {0};

    for(int i = 0; i < Size; i++)
    {    
        a[i][0] = 1;
        a[i][i] = 1;
    } 

    for(int i = 2; i < Size; i++)
    {
        for(int j = 1; j <= i; j++)
        {
            a[i][j] = a[i-1][j] + a[i-1][j-1];
        }
    }

    for(int i = 0; i < Size; i++)
    {
        for(int k = 0; k < Size - i - 1; k++)
        {
            printf(" ");
        }

        for(int j = 0; j <= i; j++)
        {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }

    return 0;
}
